ارائه یک متد ریاضی جهت حل مساله مکان یابی- تخصیص چند هدفه با استفاده از روش فوق ابتکاری شبیه سازی تبرید(sa)
نویسندگان
چکیده
در این مقاله، مساله پوشش مجموعه چند هدفه مورد نظر، یکی از مدلهای مسائل مکانیابی- تخصیص بوده که هدف آن کمینه سازی هزینه استقرار تسهیلات و افزایش تامین فرکانس تقاضا در ساختار مورد نظر میباشد بطوریکه، هر مشتری (منطقه) حداقل تحت پوشش یک تسهیل قرار گیرد. این مساله به دلیل پیچیدگیهای محاسباتی در زمره خانواده مسائل np-hard قرارگرفته و حل آن از راههای معمول و دقیقی همچون: روش وزن دهی، روش حدی، روش gp، روش lp متریک و ... با توجه به ابعاد بالای مساله، زمان بر و غیرکارا میباشد. در این مقاله، الگوریتم شبیه سازی تبرید به عنوان یکی از الگوریتمهای فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جوابهای احتمالی و نا مرغوب (جهت فرار از دام بهینه محلی و دستیابی به جواب بهتر) در حل مساله moscp میباشد، مورد استفاده قرار گرفته است. در ادامه نحوه کارکرد الگوریتم پیشنهادی ارائه و روائی و پایائی آن از طریق حل تعداد متنابهی از مسائل مختلف نشان داده شده است. نتایج حاصله حاکی از آن است که الگوریتم پیشنهادی از کارائی بالائی برخوردار بوده که فادر است در مدت زمان کوتاهی حل مناسبی برای مساله ارائه نماید.
منابع مشابه
ارائه یک متد ریاضی جهت حل مساله مکان یابی- تخصیص چند هدفه با استفاده از روش فوق ابتکاری شبیه‌سازی تبرید(SA)
In this paper, multi-objective set covering problems (MOSCP) as one of the location-allocation models are being considered. Here, the objective is to minimize the cost of locating facilities and at the same time to maximize demand satisfaction in a defined structure so that each customer or zone is being covered by at least one facility. Since the problem falls into NP-hard category from the ...
متن کاملارائه مدل بهینه سازی چند هدفه در مساله تخصیص افزونگی سیستم- های تعمیرپذیر، با بهره گیری از تکنیک های تصمیم گیری چند معیاره، طراحی آزمایشات و شبیه سازی
بهینه سازی قابلیت اطمینان و متوسط زمان ماندگاری سیستم همواره یکی از حوزه های مهم و جذاب برایمهندسان و طراحان سیستم ها بوده است. هدف این مساله بهینه سازی، پیدا کردن تعداد بهینه قطعات مازادیاست که می بایست جهت ارضای اهداف مهندس قابلیت اطمینان در سیستم مورد استفاده قرار گیرند و تعادللازم میان منابع موجود نظیر بودجه، فضا و وزن برقرار شود. در تحقیقات گذشته، عموما مساله تخصیصافزونگی در سیستم های با ا...
متن کاملارائه یک روش حل برای مساله بهینه سازی چند هدفه سبد سرمایه با استفاده از الگوریتم های فرا ابتکاری
ریسک و بازده، دو عنصر اصلی موثر در تصمیمات سرمایه گذاری در سهام است. این پایان نامه، مدل مناسب برای بیشینه سازی بازده مورد انتظار سرمایه گذار به همراه کمینه سازی ریسک به ازای آن بازده، در قالب یک مساله بهینه سازی دو هدفه را ارائه می دهد. اهداف مورد بررسی در این پایان نامه با هدف توجه به بازده مورد انتظار سرمایه گذار شکل گرفته اند.محدودیت های در نظر گرفته شده شامل محدودیت بودجه و حداکثر سهام خری...
15 صفحه اولارائه مدل ترکیبی چند هدفه دوسطحی برای مساله مدیریت موجودی یک فروشنده و چند خرده فروش با استفاده از دو الگوریتم فرا ابتکاری چندهدفه مبتنی بر پارتو
در این پژوهش یک مدل ریاضیVMI ارائه خواهد شد. یک هدف مبنی بر کاهش هزینههای موجودی کالاها در زنجیره تامین دوسطحی است و هدف‌های دیگر به دنبال توانمندسازی سیستم و کمک به تصمیمگیری در شرایط تقاضای احتمالی و زمانهای تحویل احتمالی و همچنین افزایش سطح خدمت و کیفیت و نیز کاهش هزینههای افزایش سطح خدمت خواهد بود. همچنین، برای کارایی بیشتر در مسائل دنیای واقعی محدودیتهایی مانند وجود کمبود و سطح خدمت،...
متن کاملمدلسازی چند هدفه مساله تخصیص گیت با استفاده از الگوریتم NSGA-II ومحدودیت اپسیلون
برنامه‌ریزی گیت یکی از فعالیت‌های کلیدی در فرودگاه‌هاست که به عنوان یک مسأله بهینه‌سازی تعریف می‌شود. هدف اصلی این پژوهش پیدا کردن یک تخصیص مناسب برای پروازهای ورودی و خروجی با درنظر گرفتن مجموعه‌ایی از محدودیت‌های کاربردی است. یکی از اهدافی که کمتر مورد توجه قرار گرفته است، بالانس نمودن بار کاری گیت‌ها با استفاده از تعداد مسافران میباشد. در این مقاله، این هدف به همراه دو هدف کمینه‌کردن تأخیره...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
بین المللی مهندسی صنایع و مدیریت تولیدجلد ۱۹، شماره ۴، صفحات ۹۳-۱۰۵
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023